A Possible Worlds Model of Belief for State-Space Narrative Planning
نویسندگان
چکیده
What characters believe, how they act based on those beliefs, and how their beliefs are updated is an essential element of many stories. State-space narrative planning algorithms treat their search spaces like a set of temporally possible worlds. We present an extension that models character beliefs as epistemically possible worlds and describe how such a space is generated. We also present the results of an experiment which demonstrates that the model meets the expectations of a human audience.
منابع مشابه
Glaive: A State-Space Narrative Planner Supporting Intentionality and Conflict
Glaive is a state-space planner based on Hoffmann and Nebel’s Fast-Forward (2011) which solves the narrative planning problem defined by Riedl and Young (2010)— to construct a plan which achieves the author’s goals out of steps which are clearly motivated and goaloriented toward individual character goals. Glaive reasons about how characters cooperate and conflict based on causal structures and...
متن کاملContingent Planning via Heuristic Forward Search witn Implicit Belief States
Contingent planning is the task of generating a conditional plan given uncertainty about the initial state and action effects, but with the ability to observe some aspects of the current world state. Contingent planning can be transformed into an And-Or search problem in belief space, the space whose elements are sets of possible worlds. In (Brafman & Hoffmann 2004), we introduced a method for ...
متن کاملContingent Planning via Heuristic Forward Search with Implicit Belief States
Contingent planning is the task of generating a conditional plan given uncertainty about the initial state and action effects, but with the ability to observe some aspects of the current world state. Contingent planning can be transformed into an And-Or search problem in belief space, the space whose elements are sets of possible worlds. In (Brafman & Hoffmann 2004), we introduced a method for ...
متن کاملIncorporating Global and Local Knowledge in Intentional Narrative Planning
The inclusion of independent, imperfect knowledge that represents virtual agents’ belief of the local state of a narrative planning world has become a key component of narrative generation through simulation of multiple characters. However such models of belief incur significant computational cost. This paper demonstrates that despite the computational complexity, narratives can be generated no...
متن کاملConformant Planning via Heuristic Forward Search: A New Approach
Conformant planning is the task of generating plans given uncertainty about the initial state and action effects, and without any sensing capabilities during plan execution. The plan should be successful regardless of which particular initial world we start from. It is well known that conformant planning can be transformed into a search problem in belief space, the space whose elements are sets...
متن کامل